Retrieving Shapes Efficiently by a Qualitative Shape Descriptor: The Scope Histogram
نویسندگان
چکیده
Efficient image retrieval from large image databases is a challenging problem. In this paper we present a method offering constant time complexity for the comparison of two shapes. In order to achieve this, we extend the qualitative concept of positional-contrast by 86 new relations describing the position of a polygon w. r. t. its line segments. On this basis a histogram of the relations’ frequencies is computed for each shape. A useful property of our approach is that, due to the underlying concept of positional-contrast, it can be intuitively decided whether its combination with other features is promising. Especially, retrieval results of about 64% are achieved in the MPEG test with constant time
منابع مشابه
An affine invariant relative attitude relationship descriptor for shape matching based on ratio histograms
A novel shape descriptor, named as ratio histograms (R-histogram), is proposed to represent the relative attitude relationship between two independent shapes. For a pair of two shapes, the shapes are treated as the longitudinal segments parallel to the line connecting centroids of the two shapes, and the R-histogram is composed of the length ratios of collinear longitudinal segments. R-histogra...
متن کاملRotation invariant Shape Contexts based on 2D Fourier transform and Eigenshapes for Radiological image retrieval
This paper presents a new descriptor based on Shape Contexts, Fourier transform and Eigenshapes for radiological medical image retrieval. First shape context histograms are computed. Then, 2D FFT are performed on each 2D histogram to achieve rotation invariance. Finally, histograms are projected onto a more representative and lower dimensionality feature space that highlights the most important...
متن کاملA Fusion of Labeled-Grid Shape Descriptors with Weighted Ranking Algorithm for Shapes Recognition
Retrieving similar images from a large dataset based on the image content has been a very active research area and is a very challenging task. Studies have shown that retrieving similar images based on their shape is a very effective method. For this purpose a large number of methods exist in literature. The combination of more than one feature has also been investigated for this purpose and ha...
متن کاملA New Histogram-Based Descriptor for Images Retrieval from Databases
In this paper, we propose a new approach for designing histogrambased descriptors. For demonstration purpose, we generate a descriptor based on the histogram of differential-turning angle scale space (d-TASS) function and its derived data. We then compare the proposed histogram-based descriptor with the traditional histogram descriptors in terms of retrieval performance from image databases. Ex...
متن کاملCell Clustering Using Shape and Cell Context Descriptor
Given a set of boundary points from a 2-D image, the shape context captures the distribution of points relative to each point on that shape. We have applied the shape context descriptor to cancer cell images. Using the shape context, we clustered a list of cancer cell images into groups having likewise similar shapes. To do this clustering, we used the K-means algorithm. From there, we implemen...
متن کامل